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HIOCEDE ET SYSTEMS POUR RAIAYER TJNE SURFACE DE MANIERE 

AUTOMATIQUE 

Domalne de I'lnven-tion 

La presente invention concerns le domaine de la 
robotique. Elle concerne plus particulierement un proc6d§ et un 
systeme mis en cjguvre par un automate mobile destine k balayer 
5 une surface complexes c'est-a-dire ^ parcourir de fagon autosome 
cette surface complexe de fagon suffisamment exhaustive pour 
effectuer un traitement de cette derniere lors de ce parcours. 

Probleme et Art anterieur 

Dans de nombreuses applications, notamment dans le 
10 domaine des equipements de maison et de jardin, il est 
necessaire de concevoir des equipements autonomes, tels que des 
robots aspirateurs, denommes par la suite automates mobiles, 
capables de parcourir de fa?on quasi exhaustive une. surface 
complexe comportant des obstacles (par exemple le plancher d'une 
15 pi^ce meublee) . 

A cet effet, on connait des syst^mes et des procedures 
de parcours de surfaces complexes mettant en cBuvre des capteurs 
permettant de percevoir I'environnement (notamment les murs de 
la pidce et les mei±)les qui s'^y trouvent) et de reperer la 
20 position relative du robot par rapport a cet environnement . 



Cependant, pour qu'un automate realise des parcours 
exhaustifs d'une surface a traiter^ il est necessaire de pouvoir 
disposer de capteurs foumissant une localisation absolue. Or de 
tels capteurs de localisation absolue sont, compte tenu de leur 
prix de revient, peu appropries pour realiser des equipements 
destines a etre produits en masse. 

Par ailleurs, on connait egalement des syst^mes de 
calcul qui determinent la localisation d'un robot mobile en 
integrant la succession des positions relatives de ce robot ^ 
partir d'une position initiale, 

A ce stade, il convient de noter que 1' integration de 
positions successives s'effectue par odometrie, c'est-a-dire en 
prenant en compte des parametres mesures sur cet automate^ tels 
que le nombre de tours de roues de 1' automate et les angles de 
rotation de ses roues directrices, afin de determiner son 
deplacement par rapport a un. point initial. 

Toutefois, les systemes calculant la localisation 
d'un automate en. integrant la succession des positions relatives 
pr^sentent 1' inconvenient de deriver au cours du temps. II en 
resulte qu'au bout d'un certain parcours, la localisation 
absolue comprend une erreur provenant principalement de 
1' integration du bruit des capteurs utilises. 

Finalement, il convient de noter qu'il existe des 
capteurs peu bruites mais ces capteurs sont, compte tenu de leur 
prix de revient, peu appropries pour realiser des equipements 
destines a etre produits en masse ♦ 
L ' invention 

La presente invention a precisement pour objet de 
realiser des systemes et des procedures de parcours de surfaces 
complexes en mettant en oeuvre des capteurs de position relative, 
bas cout, malgre les inconvenients techniques de ceux-ci ci- 
dessus exposes. 

Solution 

L' invention conceme un precede pour balayer une 
surface complexe delimit6e au moins en partie par une barriere 



physique et/ou des obstacles, ce precede comprenant les e tapes 
suivantes : 

- a) I'etape de detecter la barriers physique et/ou 

les obstacles, 

- b) une etape initiale ayant pour objet : 

• soit (i) de parcourir dans un premier sens, au moins 
en partie, une bande d' initialisation longeant la barriere 
physique (en balayant cette bande), jusqu'a ce que la barriere 
physique presents une rupture angulaire dont la valeur excede 
les limites d'une plage de valeurs autorisees predeterminees, 
puis (ii) de parcourir dans 1' autre sens, dans sa totalite, la 
bande d' initialisation longeant au moins une partie de la 
barriere physique jusqu'^ ce que cette barriere physique 
presente une rupture angulaire dont la valeur excede les limites 
d'une plage de valeurs autorisees predeterminees, 

• soit, dans le cas ou cela est possible, de parcourir 
en une seule fois une bande d' initialisation longeant au moins 
une partie de la barriere physique comprise entre deux ruptures 
angulaires de la barriere physique dont les valeurs exc^dent les 
limites d'une plage de valeurs autorisees predeterminees. 

Le proced6 selon 1' invention comprend en outre, 
pendant 1' etape initiale, 1' etape de. calculer la longueur (Lo) 
de la bande d' initialisation ^ partir des donnees g6om6triques 
(angles, longueurs) caracterisant la geom^trie de la bande 
d' initialisation • 

Par la suite, le precede met en oeuvre un processus 
it^ratif initialise par le parcours de la bande d^ initialisation 
qui se pour suit par le parcours de bandes ci~apres 
successivement appelees bande precedente, bande courante et 
bande suivante, la premiere bande precedente etant constituee 
par la bande d' initialisation. 

Les bandes d' initialisation, courantes, precedentes et 
suivantes ont une largeur pred6termin6e (d) • Les parties de la 
surface complexe balayees au cours d'6tapes precedant l'6tape 
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courante sont reputees situees a l^interieur de la barriere 
physique delimitant la surface complexe, 

c) Le precede comprend en outre les etapes 
successives suivantes : 
5 * cl) I'etape de predeterminer \me longueur (Li*) de 

la bande courante t partir des donn^es geometriques 
caracterisant la g^om^trie de la precedente bande ^ 

• c2) I'etape de parcourir dams sa totalite la bande 
courante longeant la bande pr6c6dente juscju'a ce que la bande 

10 courante presente une rupture angulaire dont la valeur excede 
les limites d'une plage de valeurs autorisees pr6determin6es, 

• c3) I'etape de determiner la longueur (Li) de la 
bande courante a partir des donnees geometriques obtenues lors 
du parcours de la bande courante^ ces donnees geometriques - 

15 caracterisant la geometrie de la bande courante^ V 

• c4) I'etape de comparer la longueur • predeterminees' 
(Li*) avec la longueur determinee (Li) de sorte que : 

- si la longueur predetermin^e .(Li*) est sensiblement 
egale a la longueur determinee (Li) , une etape c5) du precede i 

20 detaillee ci-dessous est mise en oeuvre, 

- si la longueur pr§d§termin6e est sup6rieure ^ la 
longueur determinee, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) detaillee ci-dessous est mise 
en oeuvre, 

25 - si la longueur predeterminee est inf§rieure ^ la 

longueur determinee, on conclut que la barriere physique 
presente un decrochage dans la dite bande courante et une etape 
c7) detaillee ci-dessous est mise en ceuvre- 

• c5) L' etape c5) consiste (i) a passer a la bande 
30 suivante en decalant lateralement le parcours d'une distance 

sensiblement egale a la largeur predeterminee (d) d'une bande 
courante, puis (ii) a parcourir la bande suivante en sens 
inverse de la bande courante, et (iii) a iterer le precede a 
partir de 1'' etape cl) • L'ancienne bande courante est consideree 
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courante sont reputees situees a I'interieur de la barri^re 
physique delimitant la surface complexe. 

c) Le precede comprend en outre les etapes 
successives suivantes : 
5 • cl) I'etape de predeterminer une longueur (L*i) de 

la bande courante a partir des donnees geometriques 
caracterisant la geom^trie de la precedent e bande, 

• c2) I'etape de parcourir dans sa totalite la bande 
courante longeant la bande precedent e jusqu'a ce que la bande 

10 courante pr6sente une rupture angulaire dont la valeur excede 
les limites d'une plage de valeurs autorisees pred6tenninees , 

• c3) l'6tape de determiner la longueur (Li) de la 
bande courante a partir des donnees geom6triques obtenues lors 
du parcours de la bande courante, ces donnees geometriques 

15 caracterisant la geometrie de la bande courante, 

• c4) I'etape de comparer la longueur predeterminee 
(L*i) avec la longueur determinee (Li) de sorte que : 

- si la longueur predeterminee (L*i) est sensiblement 
egale a la longueur determinee (Li) , une etape c5) du precede 

20 detaillee ci-dessous est mise en ceuvre, 

- si la longueur predeterminee est superieure a la 
longueur determinee, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) detaillee ci-dessous est mise 
en ceuvre, 

25 - si la longueur pred6termin6e est inferieure a la 

longueur determinee, on conclut que la barri^re physique 
presente un decrochage dans la dite bande courante et une etape 
c7) detaillee ci-dessous est mise en ceuvre. 

• c5) L' etape c5) consiste (i) a passer a la bande 
30 suivante en decalant lateralement le parcours d'une distance 

sensiblement egale a la largeur predeterminee (d) d'une bande 
courante, puis (ii) ^ parcourir la bande suivante en sens 
inverse de la bande courante, et (iii) ^ iterer le precede a 
partir de I'etape cl) . L'ancienne bande courante est consid6ree 



comme etant la nouvelle bande pr§cedente tandis que la bande 
suivante est consider§e coirane etant la nouvelle bande courante, 

• c6> L'etape c6) se decompose selon les deux 
possibilites suivantes : 

5 - Si 1' obstacle s'etend sur la largeur de la bande 

courante, l'§tape c6) comprend (i) 1' operation de passer a la 
bande suivante en decalant lateralement le parcours d'me 
distance sensiblement egale ^ la largeur predeterminee (d) d'une 
bande courante^ (ii) le parcours de la bande suivante en sens 

10 inverse de la bande courante, et (iii) 1' iteration du procede k 
partir de I'etape cl) • L'ancienne bande courante est consideree 
coinme etant la nouvelle bande precedent e tandis que la bande 
suivante est consideree comme etant la nouvelle bande courante. 

- Si 1' obstacle ne s'etend pas sur toute la largeur de 

15 la bande courante, 1' etape c6) comprend les operations (i) de,. 
contourner 1' obstacle en continuant le parcours de la bande-. 
courante et (ii) d' iterer le procede a partir de I'' etape c3) . 

• c7) L' etape c7) comprend I'etape de continuer le..; 
parcours de la bande* courante, en longeant la barriere physique.. 

20 suivant le decrochage jusqu'^ rencontrer une rupture angulaire 
dont la valeur excede les limites d'une plage de valeurs 
autorisees pred6termin6es . 

D6s lors, I'etape (c7} se poursuit selon deux 
possibilites : 

25 - Premiere possibilite ; si la rupture angulaire ainsi 

rencontree correspond A une barridre peripherique (form§e par 
une barriere physique ou un obstacle) qui presente une 
concavite, on penetre dans cette concavity et on itere le 
procede a partir de a) , ou 

30 II a ete precedemment indique que « les parties de la 

surface complexe balayees au cours d'etapes precedant I'etape 
courante sont reputees situees a I'interieur de la barriere 
physique delimitant la surface complexe. » II en resulte que la 
barriere physique est reput^e suivre le bord ext6rieur de la 

35 bande precedente, Cette consideration permet de clarifier le 
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sens de I'etape a) : « - a) I'etape de detecter la barriere 
physique et/ou les obstacles, ». 

En effet, il faut comprendre que I'etape a) inclut 
egalement la detection d'une bande prec^dente precederaraent 
5 balayee- Une bande pr6cedente pr6cedernment balay^e est assimilee 
a une barriere physique. 

- Deuxi^e possibilite : si la rupture angulaire ainsi 
rencontree correspond d une barriere peripherique ne presentant 
pas une forme concave, on itere le precede a partir de I'etape 
10 cl) . 

Au sens de la presente invention on consid^re que 
1' automate mobile rencontre une « rupture angulaire » : 

(i) lorsque 1' automate mobile 600 (figure 6a) 
rencontre une partie 602 de la barriere physique, un obstacle ou 

15 une partie d'une des bandes precedentes en formant un angle A 
entre le sens 601 suivi par 1' automate mobile et la tangente 603 
au point de rencontre de 1' automate avec la partie de la 
barriere physique ou avec 1' obstacle ou avec la partie d'une des 
bandes precedentes dont la valeur absolue est superieure a un 

20 seuil determine (par exemple 30°) (figure , ou 

(ii) lorsque 1' automate mobile 600 (figure 6b) en 
longeant une partie 602 de la barriere physique, de 1' obstacle 
ou de la bande pr§c6dente perd la proximite avec la barriere 
physique, 1' obstacle ou la bande precedente qu'il longe et 

25 lorsque correlativement la tangente 603 a la partie 602 de la 
barriere physique ou de 1' obstacle ou de la bande precedente 
suivie forme un angle A avec le sens 601 de 1' automate 
superieure a un seuil determine (par exemple 30*"). 

Par ailleurs, au sens de la presente invention, on 

30 considere que 1' automate mobile perd la proximite lorsque la 
distance entre la barriere physique et la bande courante 
augmente ou lorsque la distance entre 1' obstacle et la bande 
courante augmente ou lorsque la distance entre la bande 
precedente et la bande courante augmente. 
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II a ete precederranent indique que « les parties de la 
surface complexe balayees au cours d^etapes precedant I'etape 
courante sont reputees situees a I'interieur de la barriere 
physique delimitant la surface complexe. » II en resulte que la 
5 barriere physique est reputee suivre le bord ext6rieur de la 
bande precedente. Cette consideration permet de simplifier la 
definition de la notion de « rupture angulaire » que I'on pent 
done ecrire de la mani^re suivante : 

On considere que 1' automate mobile rencontre une 
10 « rupture angulaire » : 

(i) lorsque 1' automate mobile rencontre une partie de 
la barriere physique ou un obstacle en formant un angle entre le 
sens suivi par 1' automate mobile et la tangente au point de 
rencontre de 1' automate avec la partie de la barriere physique 

15 ou avec 1' obstacle dont la valeur absolue est superieure a un.- 
seuil determine (par exemple SC), ou 

(ii) lorsque 1' automate mobile en longeant la barriere ^ 
physique ou 1' obstacle perd la proximite avec la barriere ^ 
physique ou 1' obstacle qu'il longe et lorsque correlativement la,-.. 

20 tangente a la barriere physique ou a 1' obstacle suivie forme un. 
angle avec le sens de 1' automate superieure a un seuil determine 
(par exemple 30**) • 

Au sens de la presente invention une barriere 
peripherique (une barriere physique, un obstacle) presente une 

25 forme concave si 1' angle entre la tangente d la barriere 
peripherique et le sens de progression de 1' automate presente 
une valeur absolue- superieure ^ un seuil determine et si en 
continuant sa progression dans son"* sens initial d'une longueur 
predeterminee r 1' automate agrandi la distance entre lui et la 

30 barriere peripherique au-dela d'un seuil determine. 

Selon une realisation, le precede comprend en outre 
1' etape de passer de la bande courante a la bande suivante en 
longeant la barriere physique sur une distance correspondante a 
la largeur d'^une bande en tenant conpte des specif icites 

35 geometriques locales de la barriere physique. 
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Dans une realisation les donnees geometriques 
caracterisant la geometrie de la barriere physique et/ou des 
obstacles^ la geometrie de la bande d' initialisation, la 
geometrie de la bande precedente, la geometrie de la bande 
5 courante, la geometrie de la bande suivante sont deduites au 
moins en partie d'une cartographie d'au moins une partie de la 
surface coinplexer des obstacles et des barri^res physiques." 

Dans vine realisation^ la cartographie de la surface 
complexe, des obstacles et des barrieres physiques est etablie 
10 de maniere dynamique pendant le balayage de la surface complexe. 

L' invention concerne aussi un systeme pour balayer iine 
surface complexe delimitee au moins en partie par une barridre 
physique et/ou des obstacles. 

Le systeme comprend un automate mobile comportant des 
15 moyens de detection permettant (i) de detecter la barriere 
physique et/ou les obstacles et (il) de fournir au moins en 
partie des donnees geometric[ues (angles, longueurs) 
caracterisant la geometrie de la barriere physique et/ou (iii) 
la geometrie des obstacles ainsi que (iv) la geometrie du 
20 parcours effectue par 1' automate mobile. 

L' automate comprend des moyens de traitement 
informatique permettant de commander des deplacements de 
1' automate mobile en fonction des donnees fournies par les 
moyens de detection. Les moyens de traitement informatique 
25 comportent des moyens de calcul permettant de mettre en oeuvre un 
algorithme comportant les etapes suivantes : 

- a) I'etape de commander le deplacement de 1' automate 
mobile vers la barriere physique apres detection de celle-ci par 
les moyens de detection, 
30 - b> une etape initiale ayant pour objet, 

• soit de commander a 1' automate mobile (i) de 
parcourir dans un premier sens, au moins en partie, une bande 
d' initialisation longeant la barridre physique {en balayant la 
bande), jusqu'a ce que la barriere physique presente une rupture 
35 angulaire dont la valeur excede les limites d'une plage de 
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valeurs autorisees predetermin^es, puis (ii) de commander k 
1' automate mobile de parcourir dans 1' autre sens, dans sa 
totality, la bande d' initialisation longeant au moins une partie 
de la barri^re physique jusqu'^ ce que la barri^re physique 
presente une rupture angulaire dont la valeur excede les limites 
d'une plage de valeurs autorisees pr^determinees, soit, dans le 
cas ou cela est possible, de commander a 1' automate mobile de 
parcourir en une seule fois une bande d' initialisation longeant 
au moins une partie de la barri^re physique comprise entre deux 
ruptures angulaires de la barriere physique dont les valeurs 
excedent les limites d'une plage de valeurs autorisees 
pred^terrainees . 

Les moyens de calcul permettent en outre, pendant 
I'^tape initiale, de calculer la longueur de la bande' 
15 d' initialisation ^ partir des- donn^es geometriques (angles,-, 
longueurs) foumies par les moyens de detection et caracterisant " 
la geometrie de la bande d' initialisation . 

En • outre, les moyens de traitement inf ormatique 
permettent de raettre en ceuvre un processus iteratif initialise v 
par le parcours -de la bande d' initialisation et se poursuivant > 
par le parcours "de bandes ci-aprds successiveraent appel6es la 
bande precedents, la bande courante et la bande suivante. La 
premiere bande precedente est constitute par la bande 
d' initialisation . 

Les bandes d' initialisation, les bandes courantes, les 
bandes precedentes et les bandes suivantes ont une largeur 
predeterminee (d) . 

Les moyens de calcuT permettent (i)" de determiner la" 
partie de la surface conplexe restant ii balayer en extrayant les 
30 parties de la surface complexe deja balayees et (ii) 
d'actualiser en consequence les caracteristiques geometriques de 
la barriere physique deiimitant la partie de la surface complexe 
restant ^ balayer. 
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- c) les moyens de traitement informatique comportent 
des moyens de calcul permettant de mettre en <«uvre en outre les 
etapes suivantes de 1' algorithme, ^ savoir : 

. cl) I'^tape de predeterminer la longueur (Li*) de la 
bande courante ^ partir des donnees g6ometriques caract^risant 
la g6om6trie de la pr^cfedente bande, 

. c2) l'6tape de commander a 1' automate mobile de 
parcourir dans sa totality la bande courante longeant la bande 
precedents jusqu'ii ce que la bande courante pr^sente une rupture 
angulaire dont la valeur excede les limites d'une plage de 
valeurs autorisees pr^d^terminees, 

• c3) I'etape de determiner la longueur (Li) de la 
bande courante a partir des donnees geometriques obtenues lors 
du parcours de la bande courante et caract6risant la g€om6trxe 

de la bande courante, 

. c4) l'§tape de comparer la longueur predeterminee 

(Li*) avec la longueur d§termin6e (Li) , de sorte que : 

si la longueur predeterminee (Li*)" est sensiblement 
egale a la longueur determin6e (Li), une 6tape c5) de 
I'algorithme est mise en ceuvre, 

si la longueur pr6d6termin6e est sup^rieure k la 
longueur determin6e, on conclut qu'un obstacle est present sur 
la bande courante et une 6tape c6) de I'algorithme est mise en 



ceuvre, 



si la longueur predeterminee est inferieure h la 
longueur determin^e, on conclut que la barriers physique 
presente un decrochage dans la dite bande courante et une etape 
c7) de I'algorithme est mise en ceuvre. 

Les etapes c5) , c6) et c7) sont detaill^es ci-dessous. 
L' etape c5) comprend : 

- I'etape de commander k 1' automate mobile de passer 4 
la bande suivante en d^calant lat^ralement son parcours d'une 
distance sensiblement egale h la largeur pr6d6termin6e (d) d'une 
des bandes courantes, 



reguB le 21/05/04 



10 

- c) les moyens de traitement informatique comportent 
des moyens de calcul permettant de mettre en ceuvre en outre les 
etapes suivantes de 1' algorithme, ^ savoir : 

• cl) I'etape de predeterminer la longueur (L*i) de la 
5 bande courante a partir des donn^es geometriques caracterisant 

la g^ometrie de la pr6c6dente bande, 

• c2) I'etape de commander a 1' automate mobile de 
parcourir dans sa total ite la bande courante longeant la bande 
pr6cedente jusqu'^ ce que la bande courante presente une rupture 

10 angulaire dont la valeur excede les limites d'une plage de 
valeurs autorisees pr6determinees, 

• c3) I'etape de determiner la longueur (Li) de la 
bande courante ^ partir des -donn^es g6oraetriques obtenues lors 
du parcours de la bande courante et caracterisant la g^ometri^ 

15 de la bande courante, 

• c4) I'etape de corr^arer la longueur predetermines 
(L*i) avec la longueur d^teinninee (Li), de sorte que : > 

si la longueur predetejnniriee (L*i) est sensiblement^ 
egale h la longueur d§tentdn6e ' (Li) , une etape c5) de' 
20 I'algorithme est mise en oeuvre, 

si la longueur predeterminee est superieure a la 
longueur deteanninee, on conclut qu'un obstacle est present sur 
la bande courante et une etape c6) de I'algorithme est mise en 
osuvre, 

25 si la longueur predeterminee est inferieure a la 

longueur determinee, on conclut que la barriere physique 
presente un decrochage * dans la dite bande courante et une etape- 

c7 ). . de 1 ^algorithme - est mise en oeuvre . 

Les etapes c5) , c6) et c7) sent detaillees ci-dessous* 

30 L'6tape c5) comprend : 

- I'etape de commander ^ 1' automate mobile de passer a 
la bande suivante en d^calant lat6ralement son parcours d'une 
distance sensiblement egale ^ la largeur pr6determin§e (d) d'une 
des bandes courantes. 
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I'^etape de commander a 1' automate mobile de 
parcourir la bande suivante en sens inverse de la bande 
courante, 

- I'etape de commander a 1' automate mobile d' iterer 
5 I'algorithme a partir de I'etape cl) • 

L'ancienne bande courante est consideree corame etant 
la nouvelle bande pr6cedente tandis que la bande suivante est 
consid6r6e comme etant la nouvelle bande courante, 

L'etape c6) se decompose en deux possibilites^ a 

10 savoir : 

- Si 1' obstacle s'etend sur la largeur (d) de la bande 
courante, l'6tape c6) comprend : 

- l'§tape de commander a 1' automate mobile de passer a 
la bande suivante en decalant lateralement son parcours d^une 

15 distance sensiblement egale a la largeur predeterminee (d) d'une 
des bandes courantes, 

l''etape de commander a 1' automate mobile de 
parcourir la bande suivante en sens inverse de la bande 
courante, 

20 - I'etape de commander a 1' automate mobile d' iterer 

I'algorithme a partir de I'etape cl) . 

L'ancienne bande courante est consideree comme etant 

la nouvelle bande pr6c§dente tandis que la bande suivante est 

considfer^e comme 6tant la nouvelle bande courante. 
25 Si 1' obstacle ne s'etend pas sur toute la largeur de 

la bande courante, I'etape c6) comprend : 

l'§tape de commander a 1' automate mobile de 

contourner 1' obstacle en continuant le parcours de la bande 

courante, 

30 - I'^tape de commander a 1' automate mobile d'iterer 

I'algorithme a partir de l^etape c3) 
L'etape c7) comprend : 

I'etape de commander a 1' automate mobile de 
continuer le parcours de la bande courante, en longeant la 
35 barriere physique suivant le decrochage jusqu'a rencontrer une 



I er depot 



12 

rupture angulaire dont la valeur excede les limites d'une plage 
de valeur s autorisees predeterminees, 

• Si la rupture angulaire ainsi rencontree correspond 
a une barriere p6riph6rique ayant une concavite, I'etape c7) 

5 comprend I'etape de commander k 1' automate mobile de p6n6trer 
dans la concavity et d'iterer I'algorithme d partir de l^etape 
a) • 

• Si la rupture angulaire ainsi rencontree correspond 
k une barriere p6ripherique ayant une forme convexe^ I'etape c7) 

10 comprend I'etape de commander a 1' automate mobile d'it^rer 
I'algorithme a partir de I'etape cl) . 

Dans une realisation du systeme^ les moyens de 
traitement commandent en outre d 1' automate mobile de passer de 
la bande courante a la bande suivante en longeant la barriere 

15 physique sur une distance correspondante a la largeur d'une 
bande en . tenant compte des specif icites georaetriques locales de 
la barriere physique • 

Selon une realisation du systeme, les . moyens de 
traitement in forma tique permettent de determiner les donnees 

20 geometriques caracterisant la geometrie de la barriere physique 
et/ou des obstacles, la geometrie de la bande d' initialisation, 
de la bande precedente, de la bande courante, de la bande 
suivante en les d^duisant au moins en partie d'une cartographie 
d' au moins une partie de la surface complexe, des obstacles et 

25 des barrieres physiques. 

Selon une realisation du systeme, les moyens de calcul 
permettent . de calculer de maniere dynamique la cartographie de 
la . surface, complexe ^ partir^ de donnees f ournies par les moyens 
de detection pendant le balayage de la surface complexe. 

30 Dans une realisation du systeme, les moyens de 

detection comprennent : 

- un emetteur de rayonnements infrarouge, 

- un recepteur de rayonnements infrarouge detectant le 
rayonnement infrarouge reflechi par les parties concernees de la 

35 barriere physique ou de 1' obstacle. 
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Les moyens de traitement informatique peinnettent de 
faire varier graduellement la puissance du rayonnement 
infrarouge emise par I'emetteur jusqu'a une puissance de 
detection des parties concernees de la barriere physique ou de 
5 1' obstacle. 

Les moyens de calcul permettent de determiner* la 
position relative des parties concernees de la barriere physique 
ou de 1' obstacle par rapport a 1' automate mobile en fonction de 
la valeur de la puissance de detection ♦ 
10 De raaniere dynamique, il est ainsi possible^ au fur et 

a mesure que 1' automate mobile se deplace ; 

- de determiner les donnees g^ometriques (angles r 
longueur) caracterisant la geom§trie des obstacles ou de la 
barriere physique, et/ou 
15 -de construire une cartographie de la storface 

coraplexe . 

Finalementr il convient de noter que 1' invention est 
aussi relative a toute application du procede selon une des 
realisations precedentes ou d'un systeme selon I'une des 

20 realisations precedentes a la realisation d'un robot de 
traitement de surfaces planes et/ou gauches, d'un robot de 
traitement de terrains sauvages ou cultives, d'un robot 
aspirateur, d'^une tondeuse automate ^ d'un robot laveur de parois 
horizontales ou inclinees, notamment de vitre, de plafond, de 

25 toit, d'un robot de decontamination de surfaces complexes 
contaminees . 

Avantages de 1* Invention 

La mise en cfiuvre d''"an procede ou d'un systeme conforme 
a 1' invention psir un automate mobile pr6sente I'avantage de 
30 permettre a ce dernier un balayage exhaustif d'une surface, 
c'est-a-dire un balayage suffisant de 1' ensemble de cette 
surface vis-a-vis du traitement de la surface effectue, alors 
meme que des capteurs de position relative k bas cout sont 
utilises par cet automate. 
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En effet, la derive des capteurs prise en compte dans 
la localisation de 1' automate correspond k la derive associee au 
balayage d'une bande. 

Or, la derive associee au balayage d'une bande est 
inferieure a la derive de balayage pour 1' ensemble de la surface 
coitprenant cette bande de telle sorte que, ^ partir des donnees 
de d^placements de 1' automate (nombre de tours de roue, 
changements de direction) , on peut compenser les derives des 
capteurs a chaque rencontre avec la barri^re physique et/ou un 
obstacle . 

En d'autres termes, en limitant le balayage a des 
bandes success ives, chaque bande etant de dimension reduite par 
rapport a la surface complexe et de forme .appropriee, on peut 
obtenir une localisation precise dans • chaque bande avec des- 
moyens de localisations a bas couts, permettant un balayage . 
exhaustif de cette derni^re. 

Figures 

D'autres caracteristiques et avantages de 1' invention > 
apparaitront avec la description de cette invention ef fectu^e .v 
ci-dessous ^ titre illustratif et non limitatif a I'aide des 
figures ci-jointes sur lesquelles: 

- la figure 1 est un diagrarame relatif au parcours de 
balayage d'un automate sur une surface complexe limitee par une 
barriere physique reguliere, 

- la figure 2 est un schema d'un algorithme de 
balayage d'une surface complexe conforme a 1' invention, 

- les figures 3a, 3b, 3c et 3d sont des diagrammes 
irepresentatifs des "premieres bandes de balayage parcourues par 
un automate selon 1' invention, 

- les figures 4a, 4b et 4c sont diagrammes de parcours 
de balayage d'un automate sur des surfaces complexes limitees 
par des barrieres physiques irr^gulieres, 

- la figure 5 est un diagramme de parcours de balayage 
d'un automate sur une surface complexe comprenant un obstacle, 
et 
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En effet, la derive des capteurs prise en compte dans 
la localisation de 1' automate correspond a la derive associee au 
balayage d'une bande. 

Or, la derive associee au balayage d'une bande est 
5 inferieure a la derive de balayage pour 1' ensemble de la surface 
comprenant cette bande de telle sorte que, a partir des donn§es 
de deplacements de 1* automate (nombre de tours de roue, 
changements de direction) , on peut conpenser les derives des 
capteurs a chaque rencontre avec la barri^re physique et/ou un 
10 obstacle. 

En d'autres termes, en limitant le balayage a des 
bandes successives, chaque bande etant de dimension r6duite par 
rapport a la surface compleice et de forme appropriee, on peut 
obtenir une localisation precise dans chaque bande avec des 
15 moyens de localisations a bas couts, pea^ettant un balayage 
exhaustif de cette derniere. 
Figures 

D'autres caracteristiques et avantages de 1' invention 
apparaitront avec la description de cette invention effectuee- 
20 ci-dessous a titre illustratif et non limitatif a I'aide des 
figures ci-jointes sur lesquelles: 

- la figure 1 est un diagramme relatif au parcours de 
balayage d'un automate sur une surface complexe limitee par une 
barriere physique reguliere, 

25 - la figure 2 est un schema d'un algorithme de 

balayage d'une surface complexe conforme a 1' invention, 

- les figures 3a, 3b, 3c et 3d sont des diagrammes 
representatifs des premieres bandes de balayage parcourues par 
un automate selon 1' invention, 

30 - les figures 4a, 4b et 4c sont diagrammes de parcours 

de balayage d' un automate sur des surfaces complexes limitees 
par des barrieres physiques irregulieres, 

- la figure 5 est une representation sch^matique d'un 
systeme etablissant une cartographie d'une surface a balayer, et 
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~ les figures 5a et 6b sont des representations 
schematiques de calculs d' angles entre un automate et une partie 
d'une barridre physique, d'un obstacle ou d'une bande. 

Description de modes de realisation de 1' invention: 
5 Dans la description de 1' invention effectufee ci- 

dessous;. on considere une surface 100 complexe (figure 1) , 
c'est~a-dire pouvant presenter par exemple des irregularites 
et/ou des variations d* inclinaisons, et limit^e au moins 
partiellement par une barriere physique 102 telle qu'un mur ou 
10 un 6videinment de la surface complexe ♦ 

La nature de cette surface, qui peut etre plane et/ou 
gauche, varie en fonction de 1' application dans laquelle est 
utilise un automate 104 confprme a 1' invention. Ainsi, une telle 
application peut etre relative a un robot traitant des terrains- 
15 sauvages ou cultives, a un robot aspirateur, a une tondeuse 
automate, a un robot laveur de parois horizontales ou inclinees, 
notamment de vitre ou du plafond d'un toit, ou encore a un robot 
de decontamination de surfaces complexes contaminees. 

Par ailleurs, cette surface peut comprendre un ou 
20 plusieurs obstacles qui, de fagon analogue a la barriere 
physique, limitent le deplacement de 1' automate devant balayer 
cette surface, c'est-a-dire devant parcourir la surface 
consideree en effectuant une operation de traitement de cette 
surface . 

25 Cest pourquoi, on considere corame obstacle tout 

element qui empeche le deplacement de 1' automate sur 1' ensemble 
de la surface complexe* Ainsi, un obstacle peut §tre forme par 
- un. objet- physicjue ou* par* un evid^tunerit tel qu'un vide dans un 
toit, 

30 Pour balayer une telle surface, 1' automate 104 

comprend des moyens 106 de detection permettant (i) de detecter 
la barriere physique 102 et/ou des obstacles et (ii) de fournir 
au moins en partie des donnees geometriques (angles^ longueurs) 
caracterisant la g^ometrie de la barriere physicpae et/ou (iii) 
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la geometrie des obstacles ainsi que (iv) la geometrie du 
parcours effectue par 1' automate mobile* 

Par ailleurs, cet automate 104 comprend des mo yens 110 
de traitement informatique permettant de commander ses 
5 deplacements en fonction des donnees fournies par ses moyens 106 
de detection, ces moyens 110 de traitement informatique 
comportant des moyens 112 de calcul permettant de mettre en 
ceuvre un algorithme decrit ci-dessous a I'aide de la figure 2* 

Plus preciseraent/ cet algorithme comporte les etapes 
10 suivantes : 

a) une etape 200 de commande du d^placement 115 de 
1' automate mobile 104 vers la barri^re physique 102 apr^s 
detection de celle-ci par ses '.moyens 106 de detection, 

b) une 6tape 202 initiale qui, selon une premiere 
15 approche, commande a 1' automate mobile (i) de parcourir dans un 

premier sens 114, au moins en partie, une bande 118i 
d' initialisation longeant la barriere physique 102 (en balayant 
la bande), jusqu'a ce que la barriere physique presente une 
rupture angulaire 120 dont la valeur excede les limites d'une 

20 plage de valeurs autorisees predeterminees, puis (ii) de 
commander k 1' automate mobile de parcourir dans 1' autre sens 
116, dans sa totalite, la bande 118i d' initialisation longeant 
au moins une partie de la barriere physicjue 102 jusqu'^ ce que 
cette derni^re presente une rupture angulaire 122 dont la valeur 

25 excede les limites d'une plage de valeurs autoris§es 
pr6determinees , 

Selon une seconde approche, dans le cas ou cela est 
possible, 1' etape 202 commande a 1' automate mobile de parcourir 
en une seule fois une bande llBi d' initialisation longeant au 

30 moins ime partie de la barriere physique 102 comprise entre deux 
ruptures angulaires 120 et 122 de la barriere physique dont les 
valeurs excedent les limites d'une plage de valeurs autoris6es 
pr6determinees • 

Dans ces deux cas, les moyens 112 de calcul 

35 permettent, pendant l'^ etape initiale, de calculer la longueur Lo 
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de la bande 118i d' initialisation a partir de donnees 
geometriques (angles, longueurs) fournies par les moyens 106 de 
detection et caracterisant la geometrie de la bande 118i 
d' initialisation. 

5 En outre, les moyens 110 de traitement informatique 

permettent de mettre en oeuvre un processus iteratif initialise 
par le parcours de la bande d' initialisation et se poursuivant 
par le parcours de bandes ci-apres successivement appelees la 
bande 118p prec6dente, la bande 118c courante et la bande 118s 

10 suivante, la premiere bande precedente etant constitute par la 
bande d' initialisation 118i. 

Les bandes d' initialisation 118i, courante 118c/- 
precedente 118p et suivante L18s ayant une largeur predeterminte, 
les moyens 112 de calcul permettent (i> de determiner la partie 

15 de la surface 100 complexe restant k balayer en extrayant les*. 
parties de la surface complexe. deja balayees et (ii) |; 
d'actualiser en consequence les caracteristiques geometriques de > 
la barriere physique 102 delimitant la partie de la surface 
complexe restant a balayer. 

20 c) les moyens 110 de traitement informatique 

comportent des moyens 112 de calcul permettant de mettre .en 
ceuvre en outre les etapes suivantes de I'algorithme, a savoir : 

• cl) I'etape 204 de pr6determiner la longueur L*i de la 
bande courante ^ partir des donnees geometriques caracterisant 

25 la g§om§trie de la pr6c6dente bande, 

c2) I'etape 206 de commander a 1' automate mobile de 
parcourir dans sa totalite la bande courante longeant la bande 

. — -precedente jusqu'^ 'c'e que la' bande courante presente une rupture 
angulaire dont la valexir excede les limites d'une plage de 

30 valeurs autorisees predtterminees . 

c3) l'6tape 208 de determiner la longueur Li de la 
bande courante 118c a partir des donnees geometriques obtenues 
lors du parcours de cette bande courante et cfiiracttrisant sa 
geometrie. 
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c4) I'etape 210 de con^arer la longueur predetermin^e 
L*i avec la longueur Li d6termin6e, de sorte que : 

- si la longueur predetermin6e L*i est sensiblement 
6gale a la longueur L. determin^e, une etape c5) de I'algorithme 

5 est mise en oeuvre, 

- si la longueur L*i pr6d6terminee est superieure a la 
longueur L. d^termin^e, on conclut qu'un obstacle est present 
sur la bande courante et une 6tape c6) de 1' algorithme est mise 

en oeuvre, et , . , , 

10 - si la longueur L*i predetermin6e est inferxeure a la 

longueur L. determin^e, on conclut que la barriere physique 

presente un decrochage dans la dite bande courante et une etape 

c7) de I'algoritbme est mise-^ en oeuvre, ces 4tapes c5) , c6) et 

c7) tont detainees ci-dessous. 

15 L' etape c5) comprend I'etape 212 (i) de commander a 

1' automate mobile de passer ^ la bande suivante en d^calant 
lateralement son parcours d'une distance sensiblement egale a la 
largeur predetermines d'une des bandes courantes, puxs (xx) de 
commander a 1' automate mobile de parcourir la bande II83 

20 suivante en sens inverse de la bande courante, et de commander a 
1' automate mobile d'it6rer Valgorithme a partir de l'6tape cl) . 

L'ancienne bande courante 118c est alors consideree 
coi^e la nouvelle bande 120p prec6dente tandis que la bande 
suivante 118, est consid6r6e comme 6tant la nouvelle bande 

25 courante 120c. . .1.4.- 

c6) Cette etape 214 se decompose en deux possxbxlxtes, 

k savoir : , ,v j i 

a) si 1' obstacle s'etend sur la largeur (d) de la 

bande courante, cette etape c6) comprend I'etape (i) de 

commander 214, a 1' automate mobile de passer ^ la bande suivante 

en d^calant lateralement son parcours d'une distance 

sensiblement 6gale a la largeur pr6determin6e d'une des bandes 

courantes, (ii) de commander ^ 1' automate mobile de parcourxr la 

bande suivante en sens inverse de la bande courante, et (ixi) de 
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commander a 1' automate mobile d'iterer 1' algorithms a partir de 
1' etape cl) • 

L'ancienne bande 118c courante est alors consideree 
comme etant la nouvelle bande 120 p precedente tandis que la 
5 bande suivante est consideree comme etant la nouvelle bande 
courante 120c* 

b) si 1' obstacle ne s'6tend pas sur toute la largeur 
de la bande courante 118c/ elle comprend l'6tape 214b de 
commander ^ 1' automate mobile de contourner 1' obstacle en 
10 continuant le paxcours de la bande covirante puis l'§tape de 
commander a 1' automate mobile d'iterer 1' algorithms 4 partir de 
l'6tape c3) 

L^'fetape c7) concerne la commande de 1' automate mobile 
pour qu'il continue son parcours de la bande courante 118c/ en 
15 longeant la barriers physique 102 suivant le decrochage jusqu'a.. 
rencontrer une rupture angulaire dont la valeur excede les-; 
limites d'une plage de valeurs autprisees predeterminees . Dans''^ 
ce cas,. 

si la rupture angulaire ainsi rencontres correspond a.! 

20 une barriers peripherique ayant une concavite,. cette etape c7)'' 
comprend 1' etape 216b de commander a 1' automate mobile de 
penetrer dans la concavite et d'it^rer 1' algorithms a pgurtir de 
I'^tape a) tandis que 

si la rupture angulaire ainsi rencontres corrsspond a 

25 uns barriers periphsriqus n' ayant pas uns forme concavs/ cette 
etape c7> comprend l'§tape 216a de commander A 1' automate mobile 
d'it6rer 1' algorithms a partir ds I'staps cl) . 

Les- figurss Sar ' 3b', 3c "et 3d sont decrites ci-dessous 

pour illustrer plus en detail 1* operation d'un automats conforms 

30 a I'invsntion lors du balayags des prsmi^res bandss* 

Comms rspr^ssnts sur la figurs 3a, un automats 304 
(repr^sente par un point pour des raisons de clarte) active sur 
une surface 300 va se diriger, selon la premiere etape 200 de 
1 ' algorithme, vers une barrifere physique 302 proche. 
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Par la suite (figure 3b), 1' automate 304 realise un 
premier balayage partiel 314 de la barriere physique jusqu'a 
d^tecter une rupture angulaire 320 puis un second balayage 316 
complet, en sens oppose au premier balayage, jusqu'a une seconde 

5 rupture physique 322* 

Grace a ces premiers balayages 320 et 322, 1' automate 
a determine des param^tres g^ometriques tels que la longueur Lo 
de la bande 318^ initiale et les angles Al et A2 de la barriere 
physique aux ruptures d' angle 320 et 322 de telle sorte que les 

10 moyens de calculs de 1' automate peuvent predeterminer la 
longueur L*i de la bande 3I83 suivante ^ la bande initiale, selon 
I'etape 204. 

Des lors, le parcoiirs ulterieur (figure 3c> de cette 
bande suivante 318., qui devient la bande courante 320c du cycle 
15 de mesures suivants, perxnet de determiner sa longueur U mesuree 
selon I'etape 206 de 1 ' algorithme . 

En comparant (etape 210) la longueur pr6determin6e L*i 
de cette bande avec sa valeur mesuree L^, il est alors possible 
de controler que 1' automate suit un balayage par bandes de la- 
20 surface 300 si ces longueurs pred6termin§es et determin6es sont 

pratiquement 6gales. 

Par la suite (figure 3d), la bande courante 320c 

devient la bande pr6c6dente 322p vis-a-vis de I'etape de 

conparaison de la bande courante 322 c qui 6tait pr6cedemment la 

25 bande suivante 320s. 

Sur les figures 4a, 4b et 4c sont representees des cas 
de balayage ou les longueurs determinees ne correspondent pas 
aux longueurs pr^determinees . 

Ainsi, sur la figure 4a est represents un exemple de 
30 balayage soumis ^ un obstacle 414. Dans un premier temps Atl, 
1- automate effectue des bandes selon les 6tapes 204 ^ 212 de 
1- algorithme, les longueurs mesurSes correspondant k la longueur 

Lo predeterminee . 

Toutefois, k un instant t2, I'automate dfetecte un 
35 obstacle qui ne s'6tend pas sur la largeur de la bande. 
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Par la suite (figure 3b), I'autoinate 304 realise un 
premier balayage partiel 314 de la barriere physique jusqu'a 
d^tecter une rupture angulaire 320 puis un second balayage 316 
complet, en sens oppose au premier balayage, jusqu'a une seconde 
rupture physique 322. 

Grace ^ ces premiers balayages 320 et 322, 1' automate 
a d6termin6 des param^tres g^ometriques tels que la longueur Lo 
de la bande 318^ initiale et les angles al et a2 de la barriere 
physxque aux ruptures d' angle 320 et 322 de telle sorte que les 
moyens de calculs de 1- automate peuvent predeterminer la 
longueur L*. de la bande 3I83 suivante ^ la bande initiale, selon 
I'etape 204. 

D^s lors, le parcours ulterieur (figure 3c) de cette 
bande suivante 3I83, qui devient la bande courante 320c du cycle- 
de mesures suivants, permet de determiner sa longueur L. mesur^e'^ 
selon l-etape 206 de 1 ' algorithme . • % 

En comparant (etape 210) la longueur predetermines L*,'^ 
de cette bande avec sa valeur " mesuree L^, il est alors possible- 
de contreier que 1- automate suit un balayage par bandes de la- 
surface 300 si ces longueurs predeterminees et determinees sont 
pratiquement 6gales. 

Par la suite (figure 3d), la bande courante 320 
devient la bande precedente 322p vis-^-vis de I'etape de 
comparaison de la bande courante 322 . qui etait prec^demment la 

bande suivante 320s. 

Sur les figures 4a, 4b et 4c sont representees des cas 
de balayage ou les lohgueurs determinees ne correspondent pas 
■aux longueurs predeterminees: " ' " 

Ainsi, sur la figure 4a est represente un exemple de 
balayage tel que, dans un premier temps Atl, 1 'automate effectue 
des bandes selon les etapes 204 ^ 212 de 1 'algorithme, les 
longueurs mesurees correspondant a la longueur Lo predeterminee 

, Toutefois, ^ un instant t2, !■ automate detecte un 
obstacle qu:L ne s'etend pas sur la largeur de la bande. 
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D^s lors, conform^ment ^ I'etape 214b, 1' automate 404 
continue le balayage de cette bande en determinant sa longueur 
de telle sorte qu'il peut balayer ulterieurement suivant des 
bandes de longueurs pr^determin^e Li. 

Selon un second exemple represente a la figure 4b, 
1' automate balaye de telle sorte que, dans un premier temps Atl, 
1' automate effectue des bandes selon les 6tapes 204 A 212 de 
I'algorithme avec des longueurs mesur6es correspondant a la 
longueur Lo pred^termin^e . 

Toutefois, k un instant T2, 1' automate detecte 
1' absence de barriere physique et, conformement a I'etape 214b, 
1- automate 404 continue le balayage de cette bande en 
determinant sa longueur comme d^crit ci-dessus. 

Cependant, k 1' instant T3, 1' automate detecte un 
15 decrochage et, conformement a I'etape 216 b, ce dernier p^netre 
dans la concavite et execute I'algorithme decrit a I'aide de la 
figure 2 k partir de I'etape 200. 

Finalement, sur la figure 4c est represents le cas 
I'automate effectue les 6tapes dScrites ci-dessus vis-^-vis d'un. 
obstacle 414 compris a I'intSrieur de la surface 400 a balayer-. 

De fait, pendant un temps Atl, 1' automate effectue des 
bandes selon les Stapes 204 k 212 de I'algorithme avec des 
longueurs mesurSes correspondant k la longueur Lo predSterminSe . 

Puis, k coitpter d'un instant T2, 1' automate detecte 
1' obstacle 414 qui ne s'Stend pas sur la bande done, 
conformement k I'Stape 214b, 1' automate 404 continue le balayage 
de cette bande en determinant sa longueur. 

Par la suite, a un instant T3, 1' automate detecte un 
dScrochageet, conformement k I'etape 216 b, ce dernier pSnetre 
dans la concavite et execute I'algorithme dScrit k I'aide de la 
figure 2 a partir de I'etape 200. 

Les moyens de calcul permettent de determiner la 
partie de la surface complexe restant k balayer en extrayant les 
parties de la surface complexe d^jk balaySes et d'actualiser en 
35 consequence les caracteristiques geometriques de ladite barridre 
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D6s lors, conformement a I'etape 214b, 1' automate 404 
continue le balayage de cette bande en determinant sa longueur 
de telle sorte qu'il peut balayer ulterieurement suivant des 
bandes de longueurs pr^determinee Li. 

Selon un second exemple represente a la figure 4b, 
I'automate balaye de telle sorte que, dans un premier temps Atl,' 
1' automate effectue des bandes selon les Stapes 204 a 212 de 
I'algorithme avec des longueurs mesur^es correspondant a la 
longueur Lo pr6detennin6e . 

Toutefois, un instant t2, I'automate d6tecte 

I'absence de barriere physique et, conformement k I'etape 214b 
I'automate 404 continue le balayage de cette bande en 
determinant sa longueur comme, decrit ci-dessus. 

Cependant, a 1-instant t3, I'automate detecte tin 
decrochage et, conformement a I'etape 216 b, ce dernier p^netfe 
dans la concavite et execute I'algorithme decrit ^ I'aide de l'^- 
figure 2 ^ partir de I'etape 200. - .» 

Finalement, sur la figure 4c est represents le cas od 
I'automate effectue les etapes d6crites ci-dessus vis-a-vis d'urf. 
obstacle 414 compris ^ I'intSrieur de la surface 400 a balayer. ^ 
De fait, pendant un temps Atl, I'automate effectue des 
bandes selon les Stapes 204 a 212 de I'algorithme avec des 
longueurs mesurSes correspondant a la longueur Lo predStexminSe . 

Puis, ^ compter d'un instant t2, I'automate dStecte 
1' obstacle 414 qui ne s'etend pas sur la bande done, 
conformement a I'etape 214b, I'automate 404 continue le balayage 
de cette bande en determinant sa longueur. ' 

Par la suite, i un instant 'tS, 1 ' automate " detect e un 
decrochage et, conformement a I'etape 216 b, ce dernier penetre 
dans la concavite et execute I'algorithme decrit a I'aide de la 
figure 2 a partir de I'Stape 200. 

Les moyens de calcul pertnettent de determiner la 
partie de la surface complexe restant a balayer en extrayant les 
parties de la surface coitplexe dSj^ balayees et d'actualiser en 
consequence les caracteristiques geometriques de ladite barriere 
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physique delimitant la partie de la surface coraplexe restant a 
balayer . 

Des lors, lorsque 1' automate atteint une bande d6ja 
balayee (T4) , il se deplace jusqu'a une partie de la surface par 

5 encore balayee. 

De fait, a ce stade, il convient de souligner que, 
dans cette realisation du syst^me comprenant 1' automate, les 
moyens de traitement informatique permettent de determiner au 
moins en partie les donn^es g6om6triques caracterisant la 
10 geometrie de la barriere physique et/ou des obstacles, la 
g§om6trie de la bande d' initialisation, de la bande precedente, 
de la bande courante, de la bande suivante d'une cartographie 
d'au moins une partie de la surface complexe, des obstacles et 
des barrieres physiques. 
15 Dans une realisation du systeme, les moyens de 

traitement commandent a 1' automate mobile en outre l'6tape de 
passer de la bande courante .118c a la bande suivante 118s en 
longeant la barriere physique sur une distance correspondante k 
la largeur d'une bande en tenant compte des specif icites 
20 geometriqaes locales de la barriere physique. 

Selon une realisation du systeme, les moyens de calcul 
permettent de calculer de mani^re dynamique la cartographie de 
la surface complexe ^ partir de donn^es foumies par les moyens 
de detection pendant le balayage de la svirface complexe, comme 
25 decrit ci-dessous ^ I'aide de la figure 5. 

Sur cette figure 5 est representee une base de donnees 
500, coit^renant des informations 501 preetablies relatives ^ la 
geometrie d'une surface k balayer, ainsi qu'une base 502 qui 
enregistre les informations 503 relatives aux mesures effectu6es 
30 par les differents capteurs et/senseurs de 1' automate. 

En comparant ces informations 501 preetablies et 503 
mesurees, un comparateur 504 peut mettre k jour les informations 
501enregistrees dans la base 500, par exemple pour memoriser le 
deplacement d'un obstacle par rapport k un precedent balayage de 
35 la surface. 
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physique delimitant la partie de la surface complexe restant a 
balayer • 

D6s lors, lorsque 1' automate atteint une bande dej^ 
balay6e (t4)/ il se deplace jusqu'a une partie de la surface par 
5 encore balayee. 

De fait, a ce stade, il convient de souligner ^ que, 
dans cette realisation du systeme coinprenant 1 'automate, les 
moyens de traitement informatique permettent de determiner au 
moins en partie les donnees geometriques caracterisant la 
10 geometrie de la barriere physique et/ou des obstacles, la 
geometrie de la bande d' initialisation, de la bande pr6c6dente, 
de la bande courante, de la bande suivante d'une cartographie 
d'au moins une partie de la surface conplexe, des obstacles et 
des barrieres physiques - 
15 Dans une realisation du systeme, les moyens de 

traitement coramandent a 1' automate mobile en outre I'etape de 
passer de la bande courante 118c a la bande suivante 118s en "^' 
longeant la barriere physique sur une distance correspondante a' ^-^ 
la largeur d'une bande en tenant compte des specif icites ' 
20 geometriques locales de la barriere physique. 

Selon une realisation du systeme, les moyens de calcul 
permettent de calculer de maniere dynamique la cartographie de 
la surface complexe a partir de donnees fournies par les moyens 
de detection pendant le balayage de la surface complexe, comme 
25 decrit ci-dessous a I'aide de la figure 5. 

Sur cette figure 5 est representee une base de donnees 
500, comprenant des informations 501 preetablies relatives. a la - 
. . geometrie d'une surface a balayer, ainsi qu*une base 502 qui 
enregistre les informations 503 relatives aux mesures effectu6es 
30 par les differents capteurs et/senseurs de 1' automate. 

En comparant ces informations 501 preetablies et 503 
mesurees, un conparateur 504 peut mettre a jour les informations 
501 enregistrees dans la base 500, par exemple pour m^moriser le 
deplacement d"un obstacle par rapport ^ un precedent balayage de 
35 la surface. 
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Dans une realisation du systeme, d^crite en detail 
dans la demande FR N» 01/01065, intitulee « proc6d6 et 
dispositif de detection d' obstacle et de mesure de distance par 
rayonnexnent infrarouge », d^pos^e le 26 Janvier 2001 pour Wany 
5 SA (France) et publi^e le 2 aout 2002, les moyens de detection 

peuvent comprendre : 

un ^metteur de rayonnements infrarouge, 
un r^cepteur de rayonnements infrarouge detectant le 
rayonnement infrarouge reflechi par les parties concemees de la 
10 barri^re physique ou de 1' obstacle. 

Les moyens de traitement informatique peuvent faire 
varier graduellement la puissance , du rayonnement infrarouge 
emise par ledit emetteur jusqu'a une puissance de detection des 
parties concemees de la barriers physique ou de 1' obstacle. 
15 Les moyens de calcul permettent de determiner la 

position relative des parties concemees de la barri^re physique 
ou de 1' obstacle par rapport a 1' automate mobile en fonction de 
la valeur de la puissance de detection, de sorte qu' il est ainsi 
possible de mani^re dynamique, au fur et k mesure que 1' automate 

20 mobile se d^place: 

. (i) de determiner les donn§es geometriques (angles, 

longueur) caract^risant la g6om6trie des obstacles ou de la 

barrifere physique, et/ou 

. (ii) de construire une cartographie de la surface 

25 complexe. . 

Finalement, il convient de noter que 1' invention est 

aussi relative a toute application du precede selon une des 

realisations pr^cedentes ou d'un systeme selon I'une des 

revendications prec^dentes a la realisation d'un robot de 

30 traitement de surfaces planes et/ou gauches, d'un robot de 
traitement de terrains sauvages ou cultiv^s, d'un robot 
aspirateur, d'une tondeuse automate, d'un robot laveur de parois 
horizontales ou inclin6es, notamment de vitre, de plafond de 
toit d'un robot de decontamination de surfaces complexes 

35 contaminees. 
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BEVENDICRTIONS 

1. Procede pour balayer une surface (100) 

complexe delirait6e au moins en partie par une barri^re physique 

(102, 302) et/ou des obstacles (414) ; ledit precede comprenant 
les etapes suivantes : 

a) I'etape de d^tecter ladite barriere physique (102, 
302) et/ou lesdits obstacles (414), 

b) une etape initiale ayant pour objet : 
soit 

• de parcourir dans un premier sens (114, 314) , au 
moins en partie, une bande d' initialisation (118i, 318i) , 
longeant la dite barriere physi^e (102, 302) en balayan't ladite 
bande (118i, 318i) , jusqu'^ ce que ladite barriere physique (102, 
302) pr6sente une rupture angulaire (120, .320) dont la valeur 
excede les limites . d'une plage de valeurs autorisees 
predeterminees, puis 

• de parcourir (200) dans 1' autre sens (116, 316), 
dans sa totalite, ladite bande d' initialisation (118i, 318i) • 
longeant au moins une partie ladite barriere physique jusqu'i ce 
que ladite barriere physique presente une rupture angulaire 
(122, 322) dont la valeur excede les limites d'une plage de 

valexirs autorisees predeterminees; 

soit, dans le cas ou cela est possible, de parcourir 
en une seule fois une bande d' initialisation longeant au moins 
une partie ladite barriere physique comprise entre deux ruptures 
angulaires de ladite barriere physique dont les valeurs excedent 
les limites . df une. plage de. valeurs -autaris^es pr^detezitdnees 

ledit proc6d6 comprenant en outre pendant ladite etape 
initiale l'6tape (202) de calculer la longueur (Lo) de la bande 
d' initialisation ^ partir des donn^es g^om^triques (angles, 
longueurs) caracterisant la g6om§trie de la bande 
d' initialisation ; 

ledit proced§ mettant en oeuvre un processus it6ratif 
initialise par le parcours de ladite bande d' initialisation et 
se poursuivant par le parcours de bandes ci-apr^s successivement 
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appelees la bande pr6c6dente (118p, I20p, 322p) , la bande 
courante (118c, 120c , 320c, 322c) et la bande suivante (II83, 
120s , 320s, 322s); la preitdere bande pr^cedente (118p, 318p) 
6tant constitute par ladite bande (118i. 318.) d' initialisation , 

ladite bande (118i, 318.) d' initialisation, lesdites 
bandes courantes (118c, 120c , 320c, 322c), lesdites bandes 
pr6c6dentes (118p, 120p, 322p) et lesdites bandes suivantes 
(118s, 120s , 32O3, 322s) ayant une largeur (d) prtdeterminee , 

ledit proc6d6 6tant tel que les parties de la surface 
conplexe balaytes au cours d'etapes precedent I'etape courante 
sont reputtes situees a Vinttrieur de la barriere physique 
delimitant la surface corrplexe ; 

c) ledit precede conpfenant en outre les etapes 

successives suivantes : 

cl) I'etape (204) de predeterminer la longueur (L*.) de 
ladite bande courante a partir des donntes gtometriques 
caracttrisant la geom6trie de ladite pr6c§dente bande, 

c2) I'etape (206) de parcourir dans sa totalite ladite 
bande courante longeant ladite bande prectdente jusqu'a ce que 
ladite bande courante presents une rupture angulaire dont la 
valeur excede les Id^ites d'une plage de valeurs autorisees 

pr6d6tennin6es , 

c3) I'etape (208) de determiner la longueur (Li) de 
ladite bande courante ^ partir des donn^es geometriques 
25 obtenues lors du parcours de ladite bande courante et 
caracterisant la g6ometrie de ladite bande courante, 

c4) I'etape (210) de comparer la longueur 
predeterminee (L*i) avec la longueur determinee (L.) , de sorte 
que • 

. si la longueur pred6termin6e (L*i) est sensiblement 
egale a la longueur determinee (L.) , I'etape c5) du proctdfe est 

mise en oeuvre, ^ , 

. si la longueur predeterminte (L*i) est superxeure a 
la longueur determinee (L.) , on conclut qu'un obstacle est 
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present sur la bande covirante et l'6tape c6) du precede est mise 
en oeuvre, 

• si la longueur pred6tennin6e (L*i) est inf^rieure a 
la longueur d6termin6e (Lx) , on conclut que la barri^re physique 
pr^sente un d^crochage dans la dite bande courante et I'^tape 
c7) du proc§d6 est mise en oeuvre, 

c5) I'etape (212) de passer a la bande suivante en 
decalant lateralement le parcours d'une distance sensiblement 
egale a la largeur (d) predetermin^e d'une desdites bandes 
courantes, 

I'etape de parcourir la bande suivante en sens inverse 
de la bande courante, 

l'6tape d'iterer le precede a partir de I'etape cl), 
autant que n6cessaire de maniere a balayer la surface complexe,. 
I'ancienne bande courante 6tant consideree comme etant la" 
nouvelle bande pr6c6dente tandis , que la bande suivante est | 
consideree comme etant la nouvelle bande courante, :.5 

c6) v; 

• si 1' obstacle s' 6tend sur la largeur (d) de la bande V 
courante, I'etape (241a) de passer ^ la bande suivante en' 
decalant lateralement le parcours d'une distance sensiblement 
6gale k la largeur (d> pr6d6termin§e d'une desdites bandes 
courantes, 

l'6tape de parcourir la bande suivante en sens inverse 
de la bande courante, 

I'etape d'iterer le procede a partir de I'etape cl) 
autant que necessaire de roani§re a balayer la surface complexe, 
•I'ancienne bande courante etant " consid6r6e ' comme "etant la 
nouvelle bande prec6dente tandis que la bande suivante est 
consid6r6e comme 6tant la nouvelle bande courante, 

• si 1' obstacle ne s'etend pas sur toute la largeur 
(d) de la bande courante, 

I'etape (214b) de contourner 1' obstacle en continuant 
le parcours de la bande courante. 
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I'etape d'it6rer le proc6d6 a partir de l'6tape c3) 
autant que necessaire de mani^re a balayer la surface complexe, 

c7) l'6tape de continuer le parcours de la bande 
courante (II80, 120c . 320c, 322c), en longeant la barriere 
physique ou 1' obstacle suivant le decrochage jusqu'a rencontrer 
une rupture angulaire dont la valeur excede les limites d'une 
plage de valeurs autoris6es pr^d^terminees, 

. si la rupture angulaire ainsi rencontr^e correspond 
a une barriere periph6rique, notamment une barriere physique ou 
un obstacle, ayantune forme concave, l'6tape (216b) de pen^trer 
dans ladite concavite et d' iterer le procede a partir de a) 
autant que necessaire de Mniere a balayer la surface complexe, 

. si la rupture angulaire ainsi rencontree correspond 
a une barriere peripherique, notamment une barriere physique ou 
) un obstacle, ne presentant pas une forme concave, I'etape (216a) 
d' iterer le procede a partir de I'etape cl) autant que 
necessaire de maniere a balayer la surface complexe. 

2. Procede selon la revendication 1 ; ledit precede 
comprenant en outre I'etape de passer de la bande courante 

20 (118c, 120c , 320c, 322c) ^ la bande suivante (118s, 120s , 320s, 
322s) en longeant la barriere physique sur une distance 
correspondante k la largeur d'une bande en tenant compte des 
specif icites geometriques locales de la barriere physique. 

3. Procede selon I'une des revendications 1 ou 2 ; 
25 lesdites donnees geometriques caracterisant la geometrie de la 

barriere physique et/ou des obstacles, la geometrie de la bande 
d' initialisation (118i, 318i) , de la bande precedente (118p, 120p, 
322p), de la bande courante (118c, 120c, 320c, 322c), de la bande 
suivante (II83, 12O3 , 32O3, 3223) pouvant etre deduites au moins 
30 en partie d'une cartographie d'au moins une partie de la surface 
complexe, des obstacles et des barrieres physiques. 

4. Precede selon la revendication 3 ; ladite 
cartographie de la surface complexe (100), des obstacles (414) 
et des barrieres physiques etant etablie de maniere dynamique 

35 pendant le balayage de ladite surface complexe. 
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5* Systeme pour balayer une surface complexe (100) 
delimitee au moins en partie par une barriere physique (102, 
302) et/ou des obstacles (414); ledit systeme comprenant : 

un automate mobile (104, 304, 404) comportant des 
5 moyens (106) de detection permettant de detecter ladite barriere 
physique et/ou lesdits obstacles et de fournir au moins en 
partie des donn^es geometriques (angles, longueurs) 
caract§risant la g6om6trie de ladite barrifere physique et/ou la 
geom^trie desdits obstacles ainsi que la g^ometrie du parco\irs 
10 effectue par ledit automate mobile, 

ledit automate (104, 304, 404) comprenant des moyens 
(110) de traitement informatigue permettant de commander des 
deplacements dudit automate mobile en fonction des donn^es 
fournies par lesdits moyens de detection, 
15 lesdits moyens (110) de traitement informatique'' 

comportant des moyens (112) de calcul permettant de mettre en 
caavre un algorithme comportant les etapes suivantes : ' 

a) I'etape (200) de commander le deplacement dudit- 
automate mobile (104, 304, 404) vers ladite barriere physique 

20 apres detection de celle-ci par lesdits moyens de detection, 

b) une etape initiale : 
soit 

• de commander audit automate mobile de parcourir dans 
un premier sens (114, 314) , au moins en partie, une bande (llSi, 
25 318i) d' initialisation longeant ladite barriSre physique (en 
balayant ladite bande) , jusqu' a ce que ladite barriere physique 
' pr6sente une rupture angulaire ■ (120, 320) dont la 'valeur excede 
les limites .d'une plage - de valeurs *"autdrls6es predeterminees, 
puis 

30 • commander audit automate mobile de parcourir dans 

1' autre sens (116, 316) , dans sa totalite, ladite bande (11 Bi, 
318i) d'' initialisation longeant au moins une partie ladite 
barriere physique jusqu'a ce que ladite barriere physique 
pr6sente une rupture angulaire (122, 322) dont la valeur excede 

35 les limites d'une plage de valeurs autorisees predeterminees; 
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soit, dans le cas ou cela est possible, de commander 
audit automate mobile de parcourir en une seule fois une bande 
d' initialisation longeant au moins une partie ladite barriere 
physique comprise entre deux ruptures angulaires de ladite 
5 barriere physique dont les valeurs excedent les limites d'une 
plage de valeurs autorisees predeteminees 

lesdits moyens de calcul permettant en outre, pendant 
ladite §tape initiale, de calculer la longueur (Lo) de la bande 
(118i, 318i) d' initialisation ^ partir des donnees g^ometriques 
10 (angles, longueurs) foumies par lesdits moyens de detection et 
caracterisant la geometrie de la bande d' initialisation ; 

lesdits moyens .-^ (110) de traitement informatique 
permettant de raettre en ceuvre un processus iteratif initialise 
par le parcours de ladite bande d' initialisation et se 
15 poursuivant par le parcours de bandes ci-apres successivement 
appelees la bande precedente (118p, 120p, 322p) , la bande 
courante (118c, 120c , 320c. 322c) et la bande suivante (118sr 
120s f 32O5, 322s) ; la premiere bande precedente (118p, 120p, 
322p) etant constituee par ladite bande (118i, 318i) 
20 d' initialisation, 

ladite bande d' initialisation (118i, 318i) , lesdites 
bandes courantes (118c/ 120c , 320c, 322c). lesdites bandes 
prec6dentes (118p, 120p, 322p) et lesdites bandes suivantes 
(118s. 120s , 320sf 322s) ayant une largeur (d) predeterminee, 
25 lesdits moyens (112) de calcul permettant de 

d§terxtu.ner la partie de la surface coitplexe restant a balayer en 
extrayant les parties de la surface complexe deja balayees et 
d'actualiser en consequence les caract^ristiques geometriques de 
ladite barriere physique delimitant la partie de la surface 
30 complexe restant a balayer, 

c) lesdits moyens de traitement informatique 
comportant des moyens de calcul permettant de mettre en oeuvre en 
outre les 6tapes suivantes dudit algorithme : 
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cl) I'etape (204) de predeterminer la longueur (L*i) de 
ladite bande courante a partir des donn^es geometriques 
caracterisant la g^ometrie de ladite precedente bande, 

c2) I'etape (206) de commander audit automate mobile 
de parcourir dans sa totalite ladite bande courante longeant 
ladite bande precedente jusqu'^ ce que ladite bande courante 
presente une rupture angulaire dont la valeur exc^de les limites 
d'une plage de valeurs autoris^es predetermin^es, 

c3) I'etape (208) de determiner la longueur (Li) de 
ladite bande courante a partir des donn^es geometriques 
obtenues lors du parcours de ladite bande courante et 
caracterisant la geometrie de ladite bande courante, 

c4) I'etape (210) de comparer la longueur 
predeterminee (L*i) avec la longueur determinee (Li), de sorte: 
que : 

• si la longueur predeterminee (L*i) est sensiblement':- 
egale a la longueur determinee (Li), I'etape c5) de I'algorithmev 
est mise en ceuvre, ■ 

• si la longueur predeterminee (L*i) est superieure a ^ 
la longueur determinee (Li), on conclut qu'un obstacle est- 
present sur la bande courante et I'etape c6) de I'algorithme est 
mise en ceuvre, 

• si la longueur predeterminee (L*i) est inferieure A 
la longueur determinee (Li), on conclut que la barridre physique 
presente un decrochage dans la dite bande courante et I'etape 
c7) de I'algorithme est mise en caivre, 

c5) I'etape (212) de commander a 1' automate mobile de 
■passer a la bande suivante en decalant" lateralement son'parcours 
d'une distance sensiblement egale k la largeur (d) predeterminee 
d'une desdites bandes courantes, 

I'etape de commander A 1' automate mobile de parcourir 
la bande suivante en sens inverse de la bande courante, 

I'etape de commander d 1' automate mobile d'iterer 
I'algorithme k partir de I'etape cl), I'ancienne bande courante 
etant consideree comme etant la nouvelle bande precedente tandis 
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c^e la bande suivante est consid4rfe conme 6tant la noavelle 

bande courante, 

. si r obstacle s'6tend sur la largeur (d) de la bande 
courante, r^tape (214a) de coinmander ^ 1' automate mobile de 
passer ^ la bande suivante en decalant lateralement son parcours 
d'une distance sensiblement igale a la largeur (d) pr^determxnee 
d'une desdites bandes courantes, 

I'etape de commander ^ 1' automate mobile de parcourir 
la bande suivante en sens inverse de la bande courante, ^ 

I'etape de commander a 1' automate mobile d'xterer 
r algorithms a partir de I'etape cl) , I'ancienne bande courante 
6tant consideree comme etant la nouvelle bande prec^dente tandxs 
que la bande suivante est consideree comme 6tant la nouvelle 
15 bande courante, 

1' obstacle ne s'etend pas sur toute la largeur 



si 



(d) de la bande courante, 

I'^tape (214b) de commander k 1' automate mobile de 
contourner 1' obstacle en continuant le parcours de la bande 

20 courante, i-a^^v- 
l'6tape de commander k 1' automate mobile d it§rer 

1' algorithms a partir de I'etape c3) 

c7) l'6tape de commander a 1' automate mobile de 
continuer le parcours de la bande courante, en longeant la 
25 barri^re physique suivant le dicrochage jusqu'a rencontrer une 
rupture angulaire dont la valeur excede les limites d'une plage 
de valeurs autorisees predetermin6es , 

> si la rupture angulaire ainsi rencontr^e correspond 
a une barriere peripherique ayant une forme concave, I'etape 
30 (216b) de commander k 1' automate mobile de penetrer dans ladxte 
concavite et d'iterer I'algorithme a partir de a) 

. si la rupture angulaire ainsi rencontr6e correspond 
^ une barriere p6riph6rique n' ayant pas une forme concave, 
l'6tape (216a) de commander k 1' automate mobile d'it6rer 
35 I'algorithme k partir de l'§tape cl) . 
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6. Syst^e selon la revendication 5 ; lesdits raoyens 
(110) de traitement commandant a 1' automate mobile en outre 
I'^tape de passer de la bande courante ii la bande suivante en 
longeant la barri^re physique sur une distance correspondante k 
la largeur d'une bande en tenant compte des specif icites 
g^ometriques locales de la barri^re physique. 

7. Systeme selon I'une des revendications 5 ou 6 ; 
lesdits moyens (110) de traitement informatique permettant 
determiner lesdites donn^es g^ometriques caract^risant la 
g^ometrie de la barridre physique et/ou des obstacles, la 
geometrie de la bande d' initialisation, de la bande precedente, 
de la bande courante, de la bande suivante en les deduisant au 
moins en partie d'une cartographie d'au moins une partie de la 
surface complexe, des obstacles et des barrieres physiques. 

8. Systeme selon la revendication 7 ; lesdits moyens 
de calcul permettant de calculer de mani^re dynamique ladite; 
cartographie de la surface complexe a partir de donn^es fournies? 
par lesdits moyens de detection pendant le balayage de laditei 
surface complexe. • 

9. Syst^e selon I'une quelconque des revendications 5 
a 8 ; lesdits moyens de detection comprenant ; 

un 6metteur de rayonnements infrarouge, 
un r^cepteur de rayonnements infrarouge d^tectant le 
rayonnement infrarouge reflechi par les parties concern^es de la 
barriere physique ou de 1' obstacle ; 

lesdits moyens de traitement informatique permettant 
de faire varier graduellement la puissance du rayonnement 
infrarouge- emise par ledit emetteur jusqu'a une puissance de " 
detection des parties concernees de la barriere physique ou de 
1' obstacle, lesdits moyens de calcul permettant de determiner de 
la position relative des parties concernees de ladite barriere 
physique ou dudit obstacle par rapport audit automate mobile en 
fonction de ladite valeur de la puissance de detection, 

de sorte qu'il est ainsi possible de mani^re 
dynamique, au fur et ^ mesure que 1' automate mobile se d^place: 
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. de determiner les donn^es geometriques (angles, 
longueur) caracterisant la geometrie des obstacles ou de la 

barriere physique, et/ou 

. de construire une cartographie de la surface 

complexe. . , 

10. Application du proc6de selon les revendications 1 a 
4 ou du syst^me selon les revendications 5 ^ 9 a la realisation 
d'un robot de traitement de surfaces planes et/ou gauches, d'un 
robot de traitement de terrains sauvages ou cultives, d'un robot 
aspirateur, d'une tondeuse automate, d'un robot laveur de parous 
horizontales ou inclin^es, notamment de vitre, de plafond de 
toit d'un robot de decontamination de surfaces complexes 
contciminees . 
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